도 론 - 최소 생 성 트 리 Boruvka

Boruvka 알고리즘 은 알고리즘 사상 이 욕심 이 고 Kruskal 과 유사 합 니 다. 처음 상 태 는 점 마다 하나의 단독 연결 블록 이 었 다.모든 점 과 변 을 옮 겨 다 니 며 모든 연결 블록 과 다른 연결 블록 이 연 결 된 가장 작은 변 을 찾 은 다음 에 연결 블록 을 합 쳐 하나의 연결 블록 만 남 을 때 까지 상기 작업 을 반복 합 니 다. 매번 두 개의 연결 블록 을 ...

윷 에 빠 져 헤 어 나 올 수 없다